-
1 теория расписаний
-
2 теория расписаний
Русско-английский словарь по электронике > теория расписаний
-
3 теория расписаний
Русско-английский словарь по радиоэлектронике > теория расписаний
-
4 теория расписаний
Русско-английский словарь по вычислительной технике и программированию > теория расписаний
-
5 теория расписаний
-
6 теория расписаний
-
7 теория расписаний
Русско-английский математический словарь > теория расписаний
-
8 теория расписаний
-
9 теория расписаний
-
10 теория расписаний
теория расписаний
Научная дисциплина, посвященная разработке методов оптимизации оперативно-календарного планирования. Задачи Т.р. — один из видов задач исследования операций, объединяемых в классе задач упорядочения. Они состоят в определении оптимальной очередности обработки изделий на различных станках или других рабочих местах, составлении программы-»диспетчера» для управления работой ЭВМ в мультипрограммном режиме и т.п. Для решения задач используется ряд методов линейного программирования, дискретного программирования, методы ветвей и границ, сетевого планирования и управления. Последнее время особое развитие принимают приближенные методы решения, резко сокращающие перебор вариантов, (метод Монте-Карло). Сложность таких задач можно проиллюстрировать примером: требуется спланировать изготовление четырех изделий, каждое из которых проходит обработку на каждом из пяти станков. Существует (4!)5 или почти 7962 тыс. различных вариантов обработки (последовательностей); некоторые из них к тому же надо как-то отсеять, поскольку определенные операции следует выполнять в заданном порядке. На практике, разумеется, задачи еще намного сложнее. Проще других решаются так называемые задачи одного станка: поиск наилучшей последовательности обработки на нем некоторого множества деталей (наилучшей с точки зрения минимума затрат на пролеживание деталей до и после обработки, минимума времени задержки в выдаче деталей по сравнению с установленным сроком, минимального объема незавершенного производства и т.п.). Существует также ряд моделей планирования работы производственного участка (методическую основу для них дает модель Джонсона для n деталей и двух станков, но она представляет лишь теоретический интерес и малоприменима на практике). Наконец, Т.р. содержит методы составления календарных планов работы предприятий. Обычно задача ставится таким образом: составить план изготовления всех изделий, в котором не нарушались бы технологические ограничения, ограничения по мощности оборудования, а также сроки запуска и выпуска продукции. См. также: Задача о коммивояжере, Оперативно-календарное планирование.
[ http://slovar-lopatnikov.ru/]Тематики
EN
Русско-английский словарь нормативно-технической терминологии > теория расписаний
-
11 теория расписаний
Русско-английский большой базовый словарь > теория расписаний
-
12 теория расписаний
Русско-английский военно-политический словарь > теория расписаний
-
13 теория расписаний
scheduling theory мат.Русско-английский научно-технический словарь Масловского > теория расписаний
-
14 штатное расписание
1. job pattern2. manning tableштаты, штатное расписание — manning table
3. personnel inventory4. crew scheduling5. crew-schedulingРусско-английский большой базовый словарь > штатное расписание
-
15 теория расписаний
1) Engineering: theory of scheduling2) Mathematics: scheduling theory -
16 алгоритм составления расписания
1. scheduling algorithm2. timetable scheduling algoritmРусско-английский большой базовый словарь > алгоритм составления расписания
-
17 теория монотонных расписаний
Graph theory: rate-monotonic scheduling theoryУниверсальный русско-английский словарь > теория монотонных расписаний
-
18 расписание
n. schedule; теория расписаний, scheduling theoryРусско-английский словарь математических терминов > расписание
-
19 Для случайно выбранной группы задач вероятная верхняя граница (коэффициента использования ЦП) равна 0.88
General subject: For a randomly chosen task set, the likely bound is 0.88 (см. Sha, Lui; Goodenough, J. "Real-Time Scheduling Theory and Ada". IEEE Computer 23, 4)Универсальный русско-английский словарь > Для случайно выбранной группы задач вероятная верхняя граница (коэффициента использования ЦП) равна 0.88
-
20 теория диспетчирования
Programming: scheduling theoryУниверсальный русско-английский словарь > теория диспетчирования
- 1
- 2
См. также в других словарях:
Scheduling — Unter Scheduling (englisch für „Zeitplanerstellung“), auch Zeitablaufsteuerung genannt, versteht man die Erstellung eines Ablaufplanes (schedule), der Prozessen zeitlich begrenzt Ressourcen zuweist (Allokation). Scheduling findet hauptsächlich in … Deutsch Wikipedia
Theory of Constraints — Trichtermodell zur Illustration des Hauptsatzes der Theory of Constraints: In jeder Wertschöpfungskette gibt es genau ein System das die Leistungsfähigkeit des Ganzen bestimmt ein eindeutiger Engpass. Die Theory of Constraints (TOC, deutsch:… … Deutsch Wikipedia
Theory of constraints — Part of a series of articles on Industry Manufacturing methods Batch production • Job production Continuous production Improvement method … Wikipedia
Automated planning and scheduling — is a branch of artificial intelligence that concerns the realization of strategies or action sequences, typically for execution by intelligent agents, autonomous robots and unmanned vehicles. Unlike classical control and classification problems,… … Wikipedia
Job shop scheduling — For other uses, see Scheduling. Job shop scheduling (or Job shop problem) is an optimization problem in computer science in which ideal jobs are assigned to resources at particular times. The most basic version is as follows: We are given n jobs… … Wikipedia
Combinatorial game theory — This article is about the theory of combinatorial games. For the theory that includes games of chance and games of imperfect knowledge, see Game theory. Mathematicians playing Konane at a Combinatorial game theory workshop (for technical content … Wikipedia
Constructivism (learning theory) — Jean Piaget: founder of Constructivism Constructivism is a theory of knowledge (epistemology)[1] that argues that humans generate knowledge and meaning from an interaction between their experiences and their ideas. During infancy, it was an… … Wikipedia
Gain scheduling — In control theory, gain scheduling is an approach to control of non linear systems that uses a family of linear controllers, each of which provides satisfactory control for a different operating point of the system. One or more observable… … Wikipedia
Chaos Theory (film) — Chaos Theory Promotional poster Directed by Marcos Siega Produced by … Wikipedia
Mandrake Theory — Infobox musical artist Name = Mandrake Theory Img capt = Img size = Landscape = Background = Alias = Origin = Marietta, Georgia Genre = alternative rock, metal, ambient Years active = 2002 2007 Label = Associated acts = Crazy Anglos, Echovalve… … Wikipedia
List of Theory of Constraints topics — This is a list of topics related to the Theory of Constraints.ABBottleneck (Bn) This is a resource that has just enough capacity or less capacity than is needed to satisfy the demand placed upon it. Bottlenecks may need to be taken into account… … Wikipedia